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Abstract — We investigate how and wlien to diversify capital 
over assets, i.e., the portfolio selection problem, from a signal 
processing perspective. To this end, we first construct portfolios 
that achieve the optimal expected growth in i.i.d. discrete-time 
two-asset markets under proportional transaction costs. We then 
extend our analysis to cover markets having more than two 
stocks. The market is modeled by a sequence of price relative 
vectors with arbitrary discrete distributions, which can also be 
used to approximate a wide class of continuous distributions. To 
achieve the optimal growth, we use threshold portfolios, where 
we introduce a recursive update to calculate the expected wealth. 
We then demonstrate that under the threshold rebalancing 
framework, the achievable set of portfolios elegantly form an 
irreducible Markov chain under mild technical conditions. We 
evaluate the corresponding stationary distribution of this Markov 
chain, which provides a natural and efficient method to calculate 
the cumulative expected wealth. Subsequently, the corresponding 
parameters are optimized yielding the growth optimal portfolio 
under proportional transaction costs in i.i.d. discrete-time two- 
asset markets. As a widely known financial problem, we next solve 
optimal portfolio selection in discrete-time markets constructed 
by sampling continuous-time Brownian markets. For the case that 
the underlying discrete distributions of the price relative vectors 
are unknown, we provide a maximum likelihood estimator that 
is also incorporated in the optimization framework in our 
simulations. 

I. Introduction 

The problem of how and when an investor should diversify 
capital over various assets, whose future returns are yet to 
be realized, is extensively studied in various different fields 
from financial engineering [1], [2], signal processing [3]-[7], 
machine learning [8], [9] to information theory [10]. Naturally 
this is one of the most important financial applications due 
to the amount of money involved. However, the current 
financial crisis demonstrated that there is a significant room for 
improvement in this field by sound signal processing methods 
[6], [7], which is the main goal of this paper In this paper, 
we investigate how and when to diversify capital over assets, 
i.e., the portfolio selection problem, from a signal processing 
perspective and provide portfolio selection strategies that max- 
imize the expected cumulative wealth in discrete-time markets 
under proportional transaction costs. 

In particular, we study an investment problem in markets 
that allow trading at discrete periods, where the discrete period 
is arbitrary, e.g., it can be seconds, minutes or days [11]. 
Furthermore the market levies transaction fees for both selling 
and buying an asset proportional to the volume of trading 
at each transaction, which accurately models a broad range 
of financial markets [11], [12]. In our discussions, we first 
consider markets with two assets, i.e., two-asset markets. We 
emphasize that the two-stock markets are extensively studied 
in financial literature and are shown to accurately model a wide 
range of financial applications [11] such as the well-known 
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"Stock and Bond Market" [11]. We then extend our analysis 
to markets having more than two assets, i.e., m-stock markets, 
where m is arbitrary. Following the extensive literature [1], 
[2], [5], [10], [11], [13], the market is modeled by a sequence 
of price relative vectors, say {X{n)}n>i, X{ti) £ [0, oo)'", 
where each entry of X{n), i.e., Xi{n) G [0,oo), is the ratio 
of the closing price to the opening price of the ith stock per 
investment period. Hence, each entry of X{n) quantifies the 
gain (or the loss) of that asset at each investment period. 
The sequence of price relative vectors is assumed to have 
an i.i.d. "discrete" distribution [1], [2], [5], [11], however, 
the discrete distributions on the vector of price relatives are 
arbitrary. In this sense, the corresponding discrete distributions 
can approximate a wide class of continuous distributions on 
the price relatives that satisfy certain regularity conditions by 
appropriately increasing the size of the discrete sample space. 
We first assume that we know the discrete distributions on the 
price relative vectors and then extend our analysis to cover 
when the underlying distributions are unknown. We emphasize 
that the i.i.d. assumption on the sequence of price relative 
vectors is shown to hold in most realistic markets [11], [14]. 
The detailed market model is provided in Section IV. At each 
investment period, the diversification of the capital over the 
assets is represented by a portfolio vector b{n), where for 
each entry 1 > bi{n) > 0, X]"=i bi{n) = 1, and bi{n) is the 
ratio of the capital invested in the ith asset at investment period 
n. As an example if we invest using b{n), we earn (or loose) 
b {n)X{n) at the investment period n after X{n) is revealed. 
Given that we start with one dollars, after an investment period 
of N days, we have the wealth growth Iln^i ^ {n)X{n). 
Under this general market model, we provide algorithms that 
maximize the expected growth over any period N by using 
"threshold rebalanced portfolios" (TRP)s, which are shown to 
yield optimal growth in general i.i.d. discrete-time markets 
[14]. 

Under mild assumptions on the sequence of price relatives 
and without any transaction costs. Cover et. al [10] showed that 
the portfolio that achieves the maximal growth is a constant 
rebalanced portfolio (CRP) in i.i.d. discrete-time markets. A 
CRP is a portfolio investment strategy where the fraction of 
wealth invested in each stock is kept constant at each invest- 
ment period. A problem extensively studied in this framework 
is to find sequential portfolios that asymptotically achieve the 
wealth of the best CRP tuned to the underlying sequence 
of price relatives. This amounts to finding a daily trading 
strategy that has the ability to perform as well as the best asset 
diversified, constantly rebalanced portfolio. Several sequen- 
tial algorithms are introduced that achieve the performance 
of the best CRP either with different convergence rates or 
performance on historical data sets [8]-[10], [15]. Even under 
transaction costs, sequential algorithms are introduced that 
achieve the performance of the best CRP [12]. Nevertheless, 
we emphasize that keeping a CRP may require extensive 
trading due to possible rebalancing at each investment period 



deeming CRPs, or even the best CRP, ineffective in realistic 
markets even under mild transaction costs [13]. 

In continuous-time markets, however, it has been shown that 
under transaction costs, the optimal portfolios that achieve the 
maximal wealth are certain class of "no-trade zone" portfolios 
[16]-[18]. In simple terms, a no-trade zone portfolio has a 
compact closed set such that the rebalancing occurs if the 
current portfolio breaches this set, otherwise no rebalancing 
occurs. Clearly, such a no-trade zone portfolio may avoid hefty 
transaction costs since it can limit excessive rebalancing by 
defining appropriate no-trade zones. Analogous to continuous 
time markets, it has been shown in [14] that in two-asset 
i.i.d. markets under proportional transaction costs, compact 
no-trade zone portfolios are optimal such that they achieve 
the maximal growth under mild assumptions on the sequence 
of price relatives. In two-asset markets, the compact no trade 
zone is represented by thresholds, e.g., if at investment period 
n, the portfolio is given by b{n) — [b{n) (1 — b{n))]'^, where 
1 > b{n) > 0, then rebalancing occurs if 6(ri) ^ (a, (3), given 
the thresholds a, /3, where 1 > /3 > a > 0. Similarly, the 
interval (a, /3) can be represented using a target portfolio b and 
a region around it, i.e., (b — e,b + e), where min{&, 1 — 6} > 
e > such that a ^ b ~ e and (3 ^ b + e. Extension of TRPs 
to markets having more than two stocks is straightforward and 
explained in Section UlI-BI 

However, how to construct the no-trade zone portfolio, i.e., 
selecting the thresholds that achieve the maximal growth, has 
not yet been solved except in elementary scenarios [14]. We 
emphasize that a sequential universal algorithm that asymp- 
totically achieves the performance of the best TRP specifi- 
cally tuned to the underlying sequence of price relatives is 
introduced in [19]. This algorithm leverages Bayesian type 
weighting from [10] inspired from universal source coding 
and requires no statistical assumptions on the sequence of price 
relatives. In similar lines, various different universal sequential 
algorithms are introduced that achieve the performance of the 
best algorithm in different competition classes in [3], [4], [13], 
[20]-[22]. However, we emphasize that the performance guar- 
antees in [19] (and in [3], [4], [13], [20]) on the performance, 
although without any stochastic assumptions, is given for the 
worst case sequence and only optimal in the asymptotic. For 
any finite investment period, the corresponding order terms in 
the upper bounds may not be negligible in financial markets, 
although they may be neglected in source coding applications 
(where these algorithms are inspired from). We demonstrate 
that our algorithm readily outperforms these universal algo- 
rithms over historical data [10], where similar observations 
are reported in [21], [23]. 

Our main contributions are as follows. We first con- 
sider two-asset markets and recursively evaluate the expected 
achieved wealth of a threshold portfolio for any b and e 
over any investment period. We then extend this analysis to 
markets having more than two-stocks. We next demonstrate 
that under the threshold rebalancing framework, the achievable 
set of portfolios form an irreducible Markov chain under mild 
technical conditions. We evaluate the corresponding stationary 
distribution of this Markov chain, which provides a natural and 
efficient method to calculate the cumulative expected wealth. 
Subsequently, the corresponding parameters are optimized 
using a brute force approach yielding the growth optimal 
investment portfolio under proportional transaction costs in 



i.i.d. discrete-time two-asset markets. We note that for the case 
with the irreducible Markov chain, which covers practically 
all scenarios in the realistic markets, the optimization of the 
parameters is offline and carried out only once. However, 
for the case with recursive calculations, the algorithm has 
an exponential computational complexity in terms of the 
number of states. However, in our simulations, we observe 
that a reduced complexity form of the recursive algorithm 
that keeps only a constant number of states by appropriately 
pruning certain states provides nearly identical results with the 
"optimal" algorithm. Furthermore, as a well studied problem, 
we also solve optimal portfolio selection in discrete-time 
markets constructed by sampling continuous-time Brownian 
markets [11]. When the underlying discrete distributions of 
the price relative vectors are unknown, we provide a maximum 
likelihood estimator to estimate the corresponding distributions 
that is incorporated in the optimization framework in the 
Simulations section. For all these approaches, we also provide 
the corresponding complexity bounds. 

The organization of the paper is as follows. In Section |ll] 
we briefly describe our discrete-time stock market model with 
discrete price relatives and symmetric proportional transaction 
costs. In Section Uni we start to investigate TRPs, where we 
first introduce a recursive update in Section ITlI-Al for a market 
having two-stocks. Generalization of the iterative algorithm to 
the m-asset market case is provided in Section IIII-BI We then 
show that the TRP framework can be analyzed using finite 
state Markov chains in Section IIII-CI and Section IIII-DI The 
special Brownian market is analyzed in Section IIII-EI The 
maximum likelihood estimator is derived in Section |IV] We 
simulate the performance of our algorithms in Section |V] and 
the paper concludes with certain remarks in Section |VI] 

II. Problem Description 

We consider discrete-time stock markets under transac- 
tion costs. We first consider a market with two stocks and 
then extend the analysis to markets having more than two 
stocks. We model the market using a sequence of price 
relative vectors X(7i). A vector of price relatives X(n) = 
[Xi{n), . . . , Xjnin)] in a market with m assets represents 
the change in the prices of the assets over investment period 
n, i.e., for the ith stock Xi{n) is the ratio of the closing to 
the opening price of the ith stock over period n. For a market 
having two assets, we have X(n) — [Xi{n) X2{n)] . We 
assume that the price relative sequences Xi{n) and X2{n) 
are independent and identically distributed (i.i.d.) over with 
possibly different discrete sample spaces Xi and X2, i.e., 
Xi{n) G Xi and X2{'n) G X2, respectively [14]. For technical 
reasons, in our derivations, we assume that the sample space is 

A' = A"! U A2 = {xi, a;2, . . . , xk} for both Xi{n) and X2{n) 
where \X\ = K is the cardinality of the set X. The probability 

mass function (pmf) of Xi{n) is pi{x) = Pr(Xi = x) and the 

probability mass function of X2{n) is P2{x) = Pr(X2 — x). 
We define pi^i = pi{xi) and pi^2 = P2{xi) for Xi e X 
and the probability mass vectors pi = [pi 1 p2.i . ■ . Pk.i] 
and p2 ~ [pi,2 P2.2 ■ ■ ■ PK.2] , respectively. Here, we first 
assume that the corresponding probability mass vectors pi 
and p2 are known. We then extend our analysis where pi and 
P2 are unknown and sequentially estimated using a maximum 
likelihood estimator in Section |IV] 



An allocation of wealth over two stocks is represented by 
the portfolio vector b(n) = [b{n) 1 — b{n)], where b{n) and 
1 — 5(n) represents the proportion of wealth invested in the first 
and second stocks, respectively, for each investment period 
n. In two stock markets, the portfolio vector b = [6 1 — fe] 
is completely characterized by the proportion 6 of the total 
wealth invested in the first stock. For notational clarity, we 
use b{n) to represent bi{n) throughout the paper 

We denote a threshold rebalancing portfolio with an initial 
and target portfolio b and a threshold e by TRP(fe,e). At each 
market period n, an investor rebalances the asset allocation 
only if the portfolio leaves the interval {b — e,b + e). When 
b{n) (6 — e, 6 + e), the investor buys and sells stocks so 
that the asset allocation is rebalanced to the initial allocation, 
i.e., b{n) = b, and he/she has to pay transaction fees. We 
emphasize that the rebalancing can be made directly to the 
closest boundary instead of to b as suggested in [14], however, 
we rebalance to b for notational simplicity and our derivations 
hold for that case also. We model transaction cost paid when 
rebalancing the asset allocation by a fixed proportional cost 
c G (0, 1) [12]-[14]. For instance, if the investor buys or 
sells S dollars of stocks, then he/she pays cS dollars of 
transaction fees. Although we assume a symmetric transaction 
cost ratio, all the results can be carried over to markets with 
asymmetric costs [13], [14]. Let S{N) denote the achieved 
wealth at investment period A^ and assume, without loss of 
generality, that the initial wealth of the investor is 1 dollars. 
For example, if the portfolio b{n) does not leave the interval 
{b — €,b + e) and the allocation of wealth is not rebal- 
anced for N investment periods, then the current proportion 
of wealth invested in the first stock is given by b{N) = 

bUti X^{n)/ (6n;Li X,{n) + (1 - 6) ati X,{n)) and 
achieved wealth is given by S{N) — bY\^-^^-^Xi{n) + (1 — 
b) nn=i X2{n). If the portfolio leaves the interval (& — e, &+e) 
at period N , i.e., b{N) ^ (6 — e, 6 + e), then the investor 
rebalances the asset distribution to the initial distribution and 
pays approximately S{N)\b{N) — b\c dollars for transaction 
costs [12]. In the next section, we first evaluate the expected 
achieved wealth E[S{N)] so that we can optimize b and e. 



III. Threshold Rebalanced Portfolios 

In this section, we first investigate TRPs in discrete-time 
two-asset markets under proportional transaction costs. We 
initially calculate the expected achieved wealth at a given 
investment period by an iterative algorithm. Then, we present 
an upper bound on the complexity of the algorithm. We also 
calculate the expected achieved wealth of markets having more 
than two assets, i.e., m-asset markets for an arbitrary m. We 
then provide the necessary and sufficient conditions such that 
the achievable portfolios are finite such that the complexity of 
the algorithm does not grow at any period. We also show that 
the portfolio sequence converges to a stationary distribution 
and derive the expected achieved wealth. Based on the cal- 
culation of the expected achieved wealth, we optimize b and 
e using a brute-force search. Finally, with these derivations, 
we consider the well-known discrete-time two-asset Brownian 
market with proportional transaction costs and investigate the 
asymptotic expected achieved wealth. 
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Fig. 1 : Block diagram representation of N period investment. 

A. An Iterative Algorithm 

In this section, we calculate the expected wealth growth of a 
TRP with an iterative algorithm and find an upper bound on the 
complexity of the algorithm. To accomplish this, we first define 
the set of achievable portfolios at each investment period 
since the iterative calculation of the expected achieved wealth 
is based on the achievable portfolio set. We next introduce 
the portfolio transition sets and the transition probabilities of 
achievable portfolios at successive investment periods in order 
to find the probability of each portfolio state iteratively and to 
calculate E[S{N)]. 

We define the set of achievable portfolios at each investment 
period as follows. Since the sample space of the price relative 
sequences Xi{n) and X2{n) is finite, i.e., \X\ = K, the set of 
achievable portfolios at period N can only have finitely many 
elements. We define the set of achievable portfolios at period 

iV as ;BAr = {&i,Ar,...,&Afjv,A'}' where M^ = \Bn\ is the 
size of the set Bn for A^ > 1. As illustrated in Fig. [T] for 
each achievable portfolio 6/ at e Bn, there is a certain set of 
portfolios in Bn-i that are connected to &; „, by definition of 
bi^„. At a given investment period A^, the set of achievable 
portfolios Bn is given by 

, bk,N-lU 

bi.N = 



B 



N 



bi. 



N, 



JMn,N 



e (6 - e, 6 + e) or 6/, 



N 



bk,N-lU+ (1 -bk,N-l)v 



5, u,v G X 



We let, without loss of generality, bi_N — b for each A^ G N. 
Note that in Fig. [T] the size of the set of achievable portfolios 
at each period may grow in the next period depending on the 
set of price relative vectors. We next define the transition prob- 
abilities as q^^uN = Pr(6(A^) ==6,.Ar|fe(Ar- 1) = 6fe^A,_i) 
for k = l,...,AfAr_i and I = 1,...,Mn and the set 
of achievable portfolios that are connected to &;jv, i.e., the 
portfoho transition set, as A/j, AT — {bk^N-i £ Bn-i \ qk,i,N > 
0, k = 1,...,Mn-i} for / = l,...,Mjv. Hence, the 
probability of each portfolio state is given by 

Pr {b{N) ^ bi^N) ^ V PT{b{N) = bi^N\b{N-l) = 



J-1^Bn-1 



bkM-l)PT{b{N-l)^bkM-l) 

= J2 qk,i,NPHbiN - 1) = b 



•k,N-li 



(1) 



for I = 1, . . . ,Mn. Therefore, we can calculate the proba- 
bility of achievable portfolios iteratively. Using these iterative 
equations, we next iteratively calculate the expected achieved 
wealth E[S{N)] at each period as follows. 

By definition of Bn and using the law of total expectation 
[24], the expected achieved wealth at investment period N can 
be written as 

E[SiN)] = ;^Pr(6(iV) - bi^N)E[S{N)\biN) = Bi^n] ■ 

1=1 

(2) 
To get E[S{N)] in (|2|l iteratively, we evaluate 
PT{b{N) = bi^N)E[S{N)\b{N) = bi^N] for each 

I = 1,...,Mn from Pr{b{N-i) = bk^N-i)E[S{N - 
1)|5(A^ — 1) = bk^N-i] for k ~ 1, . . . , Afjv_i. To achieve 
this, we first find the transition probabilities (not the state 
probabilities) between the achievable portfolios. 

We define the set of price relative vectors that connect 
bk,N-i to bi,N as Uk.LN where 



Uk,l,N — 



w = [wi W2\ e X^ 



wib. 



k,N-l 



5i,JV 



Wibk,N-l + W2(l - bk,N-l) . 

for k = 1, . . . ,Mn-i and I = 2, . . . ,Mn. We consider 
the price relative vectors that connect bk.N-i to &ijv = b 
separately since, in this case, there are two cases depending 
on whether the portfolio leaves the interval (6 — e, fe + e) or 
not. We define Uk,i,N as Uk,i,N — Vk.i,N U TZk.i,N, where 
Vfc,i,Ar is the set of price relative vectors that connect bk.N-i 
to 6i AT = b such that the portfolio does not leave the interval 
{b — e,b + e) at period N, i.e., 

1^ 



Vfe, 



l.N 



[wi W2] e x^ 



wib. 



k,N-l 



wibk.N-i + ^2(1 - bk,N-i) 
and TZk.i.N is the set of price relative vectors that connect 
bk.N-i to bij^ such that the portfolio leaves the interval {b — 
e,b + e) at period N and is rebalanced to feijv = b, i.e., 

-o J r iT ^ v2 I wibk,N-i 



Wibk,N-l + W2{1 - bk,N-l) 



^{b-e,b + e) 

Then, the transition probabilities are given by 

qk,LN = Pr {b{N) - bLM\b{N - 1) - bk,N-i) 

= Pr (X(A^) e Uk,LN) = Y. P1{W1)P2{W2) 

(3) 
for k = 1, • • ■ , Mjv-i and / — 1, . . . , M^^ so that we 
can calculate Pr {b{N)) — bi^N) iteratively for each I = 
1, . . . , Afjv by ([TJ. Since we have recursive equations for the 
state probabilities, we next perform the iterative calculation of 
the expected achieved wealth based on the achievable portfolio 
sets and the transition probabilities. 

Given the recursive formulation for the state probabilities, 
we can evaluate the term 

Pi- {b{N) = bi^N) E[S{N)\b{N) = bi^N] for I ^ 1,...,Mn 
from PT{b{N-l)^bkM-i)E[S{N ~ \)\b{N - 1) = 
^^,^-1] for k = l,...,Afjv_i iteratively to 
calculate E\S(Ny\ by (|2]i as follows. To evaluate 



PTi^{N) = bi^j^)E{S(N)\b{N) = bi^N], we need to 
consider two cases separately based on the value of fe;jv- 

In the first case, we see that if the portfolio b{N) = bi,N, 
where I = 2, . . . , N, then the portfolio does not leave the inter- 
val (6 — e, 6 + e) at period N. Hence, no transaction cost is paid 
so that we can express Pr {b{N) = h^N) E[S{N)\b{N) = 
&; jv] as a summation of the conditional expectations for all 
bk.N-i G J^i.N by the law of total expectation [24] as 
Pr {b{N) = bi^N) E[SiN)\biN) = 6,,^] 

= Y. E[S{N)\b{N)^bi^N,b{N^l)=bk,N^i] 

X Pr {b{N - 1) = bk^N-iHN) = bi^N) Pr {b{N) = 6,,^) 
- Y E[S{N)\b{N)^bi^N,b{N-l) = bk,N-i] 

xPr{biN-l) = bk^N-i)qk,LN, (4) 

where (JUi follows from Bayes' theorem [24]. We note that 
given b{N — 1) = bk,N-i and b{N) — bi^N, the price 
relative vector X(7V) can take values from Uk,i,N and qk,LN — 
Pr (X(7V) € Uk,i.N) so that (HI can be written as a summation 
of the conditional expectations for all X(Af) = w G Uk,i,N 
[24] after replacing qk,i,N 
Pr ib{N) = bi^N) E[SiN)\b{N) = k^^] 

- E E E[SN\b{N)^bi,N, 

bk,N-l£J^l.N w=[-u;i W2]^ &Uk,l.N 

b{N-l) = bk^N-i,MN)=w] 

X Pr [biN - 1) = bk,N-i) Pr (X(iV) = w|X(iV) e Uk,LN) 
X Pr (X(A^) e Uk,LN) ■ (5) 

Now, given that b{N - 1) = &fc,jv-i, b{N) = 
bi M and X(A^) = w = [wi W2] , we observe 
that Pr (X(iV) = w|X(iV) e Uk,i.N) Pr (X(iV) e Uk.i,N) = 
Pr (X(Af) = w) and 

E [SnHN) = buN. b{N - 1) = 6fe,jv-i, X(iV) = w] 
= E [S{N - l){bk,N~iWi + (1 - bk,N-i)w2)\b{N - 1) = 
bk,N-i\ , (6) 

and by using (|6]l in (|5]l, we have 

Pr ib{N) = bi^N) E[S{N)\b{N) = h^^] 
= Y E E[S{N-l){bkM-iWi 

bk.N-l£J^l,N ■w=[wi tU2]^6i^fc.i,JV 

+ (1 - bk,N-l)w2)\biN - 1) = bk,N-l] 

X Pr {b{N - 1) = bk,N-i) Pr (X(Ar) :== w) . 
Therefore, we can write Pi {b{N) ^ k n) E[S{N)\b{N) = 
bi^N] from Pr {b{N - 1) - bk,N-i) E[s\n - l)\b{N - 1) = 
bk,N-i] as 

Pr (biN) = bi^N) E[S{N)\biN) = &,,jv] 

= ^ Pr(6(iV-l)=fefe,Ar_i) 

x£;[5(iV-l)|6(Ar-l)-fofe.Ar_i] 

X E (6fc,Ar-lU;i + (1 - fofc,iV-l)w2) 

■^=[■^1 W2]'^eUkJ,N 

Pl{wi)p2{w2) (7) 

for / = 2,...,Mn, where we use Pr (X(iV) = vi^) = 
Pi(wi)p2(w2)- 



In the second case, if the portfolio b{N) — 61. at, then Hence, we can write ([8]l after using (|9) and (fTO) as 



there are two sets of price relative vectors that connect 
bk,N-i to &i,Ar, i.e., Vk,i,N and TZk,i,N- Depending on the 
value of the price vector, the portfolio may be rebalanced 
to &1JV = b. If X(Af) e Vk,i.N, then the portfolio is not 
rebalanced and no transaction fee is paid. If X(A^) e 'Tlk,i,N7 
then the portfolio is rebalanced and transaction cost is paid. 
We can find Pr (6(7V) = bi n) E[S{N)\b{N) = bi n] from 
Pr {b{N - 1) = bk,N-i) E[S{N - l)\b{N - 1) = bk,N~i] as 
a summation of the conditional expectations for all bk.N-i G 
TVi.w [24] as 

Pr (b{N) = bi^N) E[S{N)\b{N) = 6i,jv] 



Pr [b{N) - fei,Ar) E[S[N)\b{N) - bi^N] 
VT{b{N-l) = bk.N-i) 



E 



X 



Pr(X(iV) =w)E[S{N -I) 



= y^ E[S{N)\b{N)^bi,N,b{N- 


-1) = 


= bk,N-i] 


1-c 

v 


X Pr {b{N - I) ^ bk,N-i) qk,i,N- 




(8) 





E 

W=[tUi li)2]^eVt,l,iV 

x(6fc,JV-lWl + (1 - fofc^Ar-l)w2)|&(A^ - 1) = bk,N-l] 

+ J2 Pr(X(iV)=w) (11) 

W=[tUl W2]'^ eTZk.i.N 
XE [S{N ~ l){bk,N-lWi + (1 - bk^N-l)) 

bkM-lWl , 

bk,N-lWi + (1 - bk,N~l)w2 

b{N - 1) = bk,N-l 



We note that given b{N - 1) = bkM-i and 6(A^) = 
6i^Ar, the price relative vector X(iV) can take values 

from Vfc,i.Ar or TZk,i,N, qk.i,N = Pr {X{N) eUk,i,N) 
and Pr(X(A^) - w|X(A^) e llkj,N) Pr {X{N) €ltk,i,N) = 
Pr (X(A^) = w) which yields in (H) that 

Pr {b{N) = 6i,Ar) E[S{N)\b{N) = 6i,jv] 

- E I E E[SN\b{N)^bi,N, 

6(iV-l)=6fe,Ar_i,X(iV)=w] 

xPr {b{N - 1) = bk,N-i) Pr (X(iV) = w) 

+ J2 E[SN\b{N) = bi,N,b{N-l) = bk,N-i, 

W=[u)i W2]'^e'R.k,l,N 

X(iV) = w]Pr (6(7V - 1) = bk,N-i) Pr (X(iV) == w) 



If X(iV) = w e Vks,N, then it follows that 

E [SnHN) = 6i,jv, 6(iV - 1) = bkM-iMN) = w] 
+ (1 - bk,N-i)w2MN - 1) = 6fc,jv-i] . (9) 



If X(A^) == w G Tlk,i.N^ then transaction cost is paid which 
results 



E [SnHN) = biM, b{N - 1) = 6fe,Ar_i, X(iV) = w] 



E 



S{N - l)ibk,N^lWi + (1 - 6fe,Ar_i)) (1-C 
bk,N-lWi 



bk,N-lWi + (1 - bk,N-l)w2 



b{N-l)=bk.N-l 

(10) 



Thus, we can write Pr {b{N) = bi,N) E[S{N)\b{N) = 6i,Ar] 
from Pr(5(iV-l) = 6fc^Ar_i)£;[5'(iV - l)\b{N - 1) ' = 

6fc^Ar_i] as 

PribiN) - 6i^Ar)^[5(7V)|6(iV) - 61,^] 
= Y, Pr{b{N-l)^bk,N-i)E[S{N~l)\ 

^fc,iv-i£A/'i,iv 

6(iV - 1) = bk,N-l] < XI (^fc.AT-llCl 

l.w=[-u;i W2]^ eVk,i,N 
+ {i-bk,N~l)w2)pi{wi)p2{w2) (12) 

+ E {bk,N-lWi + {1 -bk,N-l)) 



■w=[wi W2]'^€'R.k, 



1 



bkM^lWl 



-l)w2 



bk,N~lWi + (1 - Ofc^AT 
Xpi{wi)p2iw2)} , 

which yields the recursive expressions for 
Pr {b{N):=:bi^N)E[S{N)\b{N) = 6/,Ar] iteratively for 
each ; = !,..., Mn with Q and (fHT i. 

Hence, we can calculate i? [S'(iV)|6(7V) == &/,Ar] 
xPr (6(iV) = 6ijv) for the case where the portfolio 
b(N) = bi^N for I = 2, . . . Mn by ^ and for the case 
where the portfoho b{N) = 6ijv = 5 by ( fT2] i. Therefore, we 
can evaluate E[S{N)] iteratively by (O. Since, we have the 
recursive formulation, we can optimize 6 and e by a brute 
force search as shown in the Simulations section. For this 
recursive evaluation, we have to find the set of achievable 
portfolios at each investment period to compute E[S{N)] 
by (|2]). Hence, we next analyze the number of calculations 
required to evaluate the expected achieved wealth E[S{N)]. 

1) Complexity Analysis of the Iterative Algorithm: We next 
investigate the number of achievable portfolios at a given 
market period to determine the complexity of the iterative 
algorithm. We show that the set of achievable portfolios at 
period N is equivalent to the set of achievable portfolios when 
the portfolio b{n) does not leave the interval (6— e, &+e) for N 
investment periods. We first demonstrate that if the portfolio 
never leaves the interval (6 — e, &+e) for N periods, then b{N) 

is given by b{N) = 1/ (l + ^€^"^=1 ^^< 



A 



where Z{n) = 



In ^ f^) with a sample space Z = |z = ln^|u,weA:'} 
where \Z\ = M. Then, we argue that the number of achievable 
portfolios at period N, Mm, is equal to the number of different 
values that the sum X]ra=i ■^('^) '-^'^ ^^^^ when the portfolio 
does not leave the interval (6 — e, & + e) for N investment 
periods. We point out that M < K^ — K + 1 since the price 
relative sequences Xi (n) and X2 (n) are elements of the same 
sample space X with \X\ = K and by using this, we find an 
upper bound on the number of achievable portfolios. 

Lemma 3.1: The number of achievable portfolios at period 
N, Mn, is equal to the number of different values that the 
sum J2n=i ^i^) '^^'1 '^^^ when the portfolio b{n) does not 
leave the interval {b ~ e,b + e) for N investment periods and 

is bounded by ('^+^'-^), i.e., Mn = \Bn\ < C^+'^'"'^). 
Proof: The proof is in the Appendix A. ■ 

Remark 3.1: Note that the complexity of calculating 
E[S{N)] is bounded by O (E,^=i C^^n'^)/^) since at 
each period n = 1, . . . ,N, we calculate E[S{n)] as a sum- 
mation of Mn terms, i.e., E[S{7i)] — J2i=i^[^i^)\H''^) — 
bi,n]Pr{b{n) = bu,) and M„ < ("+'^J-^). 

In the next section, we extend the given iterative algorithm 
to calculate the expected achieved wealth in a market with 
TO-assets, where m is an arbitrary number determined by the 
investor 

B. Generalization of the Iterative Algorithm to the m-asset 
Market Case 

In this section, we generalize the iterative method intro- 
duced in Section IIII-AI to a market with in assets where 
m G S+. We model the market as a sequence of i.i.d. 
price relative vectors X(n) = [Xi{n) X2{n) . . . X„i{n) 

where Xi{n) G X and the p.m.f. of Xi{n) is Pi{x) 
Pi{Xi{n) = x). For 77i-asset case, the portfolio vector is given 
by b(n) = [61 (n) &2(n) . . . bm{n)], ^^ 6,(n) = 1, b,{n) > 0, 
target portfolio vector is defined as b = [61 62 • ■ • &m] and the 
threshold vector is given by e = [ei £2 . . .e„i]. Along these 
lines, TRP(b, e) rebalances the wealth allocation b(n) to b 

only when b(n) ^ b^ = [bi — ei,bi + ei] x [&2 — £2,^2 + 
£2] X ... X [bm — em,bm + ^m]- In this casc, if the wealth 
allocation is not rebalanced for A^ investment periods, then 
the proportion of wealth invested in the ith asset becomes 

bi{N) = „„ "=V y fM\ ^^'^ achieved wealth is given 

by S{N) = YJk^i'^kYln^iXkiN). We define the set of 
achievable portfolios at period N as 

Bn = \ bi_7v,b2,7V, • ■ • i'^Mn,N 



A 



, b/,Ar_i OX £ 

Dfc.TV — rp. fc D 

X^b;^Ar_i 

orbfe,jv = b, xe-Y"} 
where M^ ~ \Bn\- In accordance with the definitions given 
in two-asset market case, the definitions of the portfolio 
transition sets and the transition probabilities of achievable 
portfolios follows. Then similar to the iterative algorithm 
introduced in Section IIII-AI (|7]) and ( fT2] i. we can evaluate 
Pr (b(7V) = hi,N) E[S{N)\h{N) = hi,N] for / = 1, . . . , Mn 
from VT:(b{N -\) = hkM-i)E[S{N - l)\h{N - 1) = 
i>k,N-i] for k = 1, . . . ,Mn-i iteratively to calculate 
E[S{N)]. Therefore for the m-asset market case, by using 

E[SiN)] = ^ Pr (b(iV) = \n) E [S{N)\h{N) = bz,^] , 



the expected achieved wealth E[S{N)] can be evaluated 
iteratively. 

In the next section, we show that the set of all achievable 

portfolios, B = U'^^iBn, is finite under mild technical 
conditions. 

C. Finitely Many Achievable Portfolios 

In this section, we investigate the cardinality of the set of 
achievable portfolios B and demonstrate that B is finite under 
certain conditions in the following theorem, Theorem |3.1| This 
result is significant since when B is finite, we can derive a 
recursive update with a constant complexity, i.e., the number 
of states does not grow, to calculate the expected achieved 
wealth E[S{n)] at any investment period. We demonstrate that 
the portfolio sequence forms a Markov chain with a finite 
state space and converges to a stationary distribution. Then, we 
can investigate the limiting behavior of the expected achieved 
wealth using this update to optimize b and e. Before providing 
the main theorem, we first state a couple of lemmas that are 
used in the derivation of the main result of this section. 

We first point out that in Lemma 13.11 we showed that 
the number of achievable portfolios at period N is equal 
to the number of different values that the sum J2n=i ^(") 
can take when the portfolio b{n) does not leave the interval 
{b — e,b + e) for N investment periods. Then, we observed that 
the cardinality of the set B is equal to the number of different 
values that the sum X]n=i ^l"-) ^^^ ^^^^ ^'^^ ^^y N £ N when 
the portfolio b{n) never leaves the interval {b — e,b + e). We 
next show that the portfolio b{n) does not leave the interval 
{b—e, b+e) for N periods if and only if the sum X]n=i ^l"-) ^ 



(a2, ai) for fc = 1, . . . , iV, where ai = In ^i^-^l^llj 



> and 



< 0. Moreover, we also prove that the 



A , h(l-h-e) 

"2 = In n-b)ib+e) 
number of achievable portfolios is equal to the cardinality of 
the set A4 D (0:2, ai) where we define the set Ai as 
M ~ {rriizi + ni2Z2 + . . . + mM+ZM+ \ nii e Z, Zi E Z+ 
fori = 1,...,M+}, 



A 



^IZ+I 



Note that Z+ is the set 



Z+ == {z G Z I z > 0}, M^ 
of positive elements of the set Z and any value that the sum 
X]ri=i ^('^) '-^n take is an element of M. Hence, if we can 
demonstrate that the set A4 n (a2,«i) is finite under certain 
conditions, then it yields the cardinality of the set B since B 
is finite if and only if AI n {a2, ai) is finite. 

In the following lemma, we prove that the portfolio b{n) 
does not leave the interval (6 — e, 6 + e) for N periods if and 
only if the sum X]n=i ^('"') ^ {'^2,cti) for k = 1, . . . ,N. 

Lemma 3.2: The portfolio b{n) does not leave the interval 
{b — e,b + e) for N investment periods if and only if the sum 
ELi ^in) G (a2, ai) for A: = 1, . . . , A^. 

Proof: The proof is in the Appendix B. ■ 

In the following lemma, we demonstrate that if the condition 
\z\ < minjlail, \a2\} is satisfied for each z G Z+, then for 
any element m G A4 D (02, ai), there exists an A^-period 
market scenario where the portfoUo does not leave the interval 
(6-e, b+e) for A^ investment periods and {Z{n) = ^"^"'j^^i 
such that m = E,^=i ^^"-^ for some {Z(")}^^i G Z and 
A^ G N. It follows that the set of different values that the 
sum En=i ^("^) '-^n take for any N E N when the portfolio 
never leaves the interval {b — e, b+e) for A^ investment periods 
is equivalent to the set Ai fl (02, ai). Hence, we show that 



the cardinality of the set of achievable portfolios is equal to 
the cardinality of the set A4 n (02, ai). After this lemma, we 
present conditions under which the set A4 fl (a2, ai) is finite 
so that the set of achievable portfolios is also finite. 

Lemma 3.3: If \z\ < min{|ai|, \a2\} for z e Z+, then any 
element of A^ n {a2,ai) can be written as a sum X]r!=i ^'■"'' 
for some N e N where {Z{n) = ^'t")}^^! e Z and 
En=i ^^"^ e (a2, ai) for fc = 1, . . . , N. 

Proof: In Lemma lTTl we showed that for any investment 
period N, the number of different portfolio values that b{N) 
can take is equal to the number of different values that the 

sum J2n=i ^("') ^^^ '^^ke where X]n=i ^{^) S (a2,ai) for 
k ^ 1, . . . ,N. Since this is true for any investment period N, 
it follows that the number of all achievable portfolios is equal 
to the number of different values that the sum X)n=i ^(") 
can take for any TV £ N such that J2n=i ^("') ^ (0^2, ai). 

Here, we show that if m G A4n (02, ai), then there exists 
a sequence {.^'•"-'l^^i £ Z for some N G N such that to = 
Eli^(") and E'=i^^"^ e ("2,ai) for fc = 1, . . . ,iV. 
Let m E M n (02, ai). Then, it can be written as m = 
TO-iZi + . . . + m]^+Z]^+ for some rrii e Z and z.; G 2+, 
i = l,...,Af+. We define S{k) = ELi ^^"^ for ^ > 1 
and construct a sequence {2''^"^}^^2 £ ^ for some iV G N 
such that m = X]n=i ■^'■"■' ^^id S{k) G (a2, «i) for each k = 
1, . . . ,N as follows. We choose Zi G Z+ such that m^ > 0, 
let Z'^^ = Zi and decrease to,.; by L We see that S{1) = 
Z^^'^ G (a2,tti) since z^ < min{|ai|, |a2|}. Next, we choose 
Zj G Z+ such that vtij < 0, let Z^^' = —Zj and increase rrij 
by L Then, it follows that S{2) = Z'^^l + Z^^) ^ z, ~ zj G 
(a2,ai) since Zi,Zj < min{|ai|, |a2|}. At any time fc > 3, if 

• Sik) > 0, we choose zi G Z+ such that mi < 0, let 
^(fe+i) _ _2^ ^jj(j increase mi by 1. Note that S{k + 
1) £ (a2,ai) since S{k) G (a2,ai), S'(fc) > and 
^(fc+i) ^ Q^ Now assume that there exists no z; G Z+ 
such that mi < 0, i.e., rrij > for j = 1, ■ • . , M. If we let 
/ ^ {j G {1, . . . , Af } I TOj > 0} = {fci, . . . , fcr} where 
T = |/| and ZC) = Zfc^., / = fc + 1 + J^lZl h,...,k + 
ELi fci for j = 1, . . . , T, then we get that m = S{N) = 
E„=i ^^"^ where N = k + J2j^^ fc,. We observe that 
Si G (a2,ai) for i — k + 1, . . . ,N since to, G (02, ai), 
I]j=i ^kjXkj > and S'(fc) > 0. 

• S{k) < 0, we choose z; G Z+ such that mi > 0, 
let Z'^^^^^ — zi and decrease m; by L Note that 
5'(fc + 1) G (0:2, ai) since 5(fc) G (02, ai), 5'(fc) < 
and Z'^^^^^ > 0. Assume that there exists no z; G Z+ 
such that m; > 0, i.e., rrij < for j ~ 1, . . . , M. If we 

A 



let J = {j G {1, . . . , M} I TOj < 0} = {fci, . . . , kw} yN_ z(^) = kS. 



of the set7Vln(a2, ai) can be written as a sum X]n=i ■^("-) for 
some TV G N when the portfolio does not leave the interval 
(& — e, 6 + e) for N investment periods. It follows that the 
set of different values that the sum X]n=i ^(") '^^n take for 
any TV G N when the portfolio does not leave the interval 
(& — e, 6 + e) for N investment periods is equivalent to the set 
M n {a2,ai)- Thus, the number of achievable portfolios is 
equal to the cardinality of the set J\A n (a2, ai). In the follow- 
ing theorem, we demonstrate that if \z\ < inin{|ai|, |a2|} for 
z G Z+ and the set M. has a minimum positive element, then 
M n (q;2, cki) is finite. Hence, the set of achievable portfolios 
is also finite under these conditions. Otherwise, we show that 
the set M. n (a2, ai) contains infinitely many elements so that 
the set of achievable portfolios is also infinite. Thus, we show 
that the set of achievable portfolios is finite if and only if the 
minimum positive element of the set M. exists. 

Theorem 3.1: If \z\ < min{|Q;i|, |a2|} for z G Z+ and the 
set M. has a minimum positive element, i.e., if 

5 — min{TO G AI | to > 0} 
exists, then the set of achievable portfolio B — Uj^j^iSn is 
finite. If such a minimum positive element does not exist, then 
B is countably infinite. 

In Theorem 13. II we present a necessary and sufficient con- 
dition for the achievable portfolios to be finite. We emphasize 
that the required condition, i.e., \z\ < min{|ai|, |a2|} for z G 
Z+, is a necessary required technical condition which assures 
that the TRP thresholds are large enough to prohibit constant 
rebalancings at each investment period. In this sense, this 
condition does not limit the generality of the TRP framework. 

By Theorem 13.11 we establish the conditions for a unique 
stationary distribution of the achievable portfolios. With the 
existence of a unique stationary distribution, in the next 
section, we provide the asymptotic behavior of the expected 
wealth growth by presenting the growth rate. 

Proof: For any investment period N, we showed in 
Lemma 13.11 that the number of different portfolio values that 
b{N) can take is equal to the number of different values that 

the sum X]n=i ^(") '^^^i take where the sum J2n=i ^(") ^ 
(a2,ai) for k = l,...,iV. In the Lemma [3731 we showed 
that the set of different values that the sum X]n=i ^(") '-^^i 
take where the sum J2n=i ■^("') ^ (0^2, ai) for fc = 1, . . . , A^ 
is equivalent to the set A4 n (a2,ai). We let H be the 
set of values that the sum X]n=i ^('^) ^ (0^2, ai) can take 
for any TV G N, i.e., H = {E^Li ^'"' I {^^"^}n=i G 
Z, ELi^'"' e (a2,ai)forfc = 1,...,A^, TV G N}. 
Now, assume that the minimum positive element 6 exists. 
We next illustrate that the sum J2n=i ^'"^ ^o^ ^"y sequence 
|2-(n)|JV^^ G Z can be written as kS for some k E Z, i.e.. 



where W = \J\ and Z^) = Zfc^, / = fc + 1 + 
Ei=i ^i' • ■ • ' ^ + ELi ^i for J = 1, ■ ■ ■ , W, then we get 
that m = S{N) = Ef=i ^^"^ where TV = fc + Y.Z1 '^»- 
We see that Si G (a2, ai) for i = fc + 1, . . . , TV since 
TO G (a2, ai), J2Y=i "^kjXkj < and 5'(fc) < 0. 

Therefore, we can write to == En=i -^^"^ for some TV > 1 
where {Z(")}^^i G Z and ELi ^^"^ ^ (02, ai) for fc = 
1,...,TV. ■ 

Hence, we showed that if the condition \z\ < 
minjlail, |a2|} is satisfied for each z G Z+, then any element 



Assume that there exists a sequence {Z^")}^^]^ G Z such 
that the sum Z = E^=i ^^"-^ ^ kS for any fc G Z. If we 
divide the real line into intervals of length S, then Z should 
lie in one of the intervals, i.e., there exists fco G Z such that 
koS < Z < (fc'o + 1)5 so that we can write Z ~ koS + 7/ 
where < rj < S. By definition of A^, an integer multiple of 
any element of A^ is also an element of M so that ko5 G M 
since S E Ai. Moreover, for any two elements of A4, their 
difference is also an element of M so that rj = Z — koS G Ai 
since Z G A^ and koS E Ai. However, this contradicts to 
the fact that 5 is the minimum positive element of Ai since 



< T] < S and 7] £ Ai. Hence, it follows that any element of 
H can be written as kS for some fc G Z. Note that there are 
finitely many elements in H since any element h E H can he 
written as h ~ kS for some fc e Z and a2 < h < ai. Since 
\B\ ~ |7^|, it follows that the set of achievable portfolios B is 
finite. 

To show that if 6 does not exist then B contains infinitely 
many elements, we assume that S does not exist. Since every 
finite set of real numbers has a minimum, there are either 
countably infinitely many positive elements in the set M 
or none. We know that there exists z^ ^ so that there 
are positive numbers in M. Therefore, there are infinitely 
many elements in A4. Now assume that there exists 71 > 

for some N £ N 
e (a2,ai). Then, 



that can be written as a sum X]n=i ■^*' 
where {^(")}^=i £ Z and ELi ^'"^ 



by Lemma [331 it follows that 71 G AI fl (0, ai) and since 
there exists no positive minimum element of Ai, there exists 
72 > such that 72 < 71 so that 72 G A^ fl {0,ai). In this 
way, we can construct a decreasing sequence {7,1} such that 
7„ G A4 n (0, ai) for each n G N. Note that for any n G N, 7„ 
is also element of TL by Lemma [33] so that there are countably 
infinite elements in Ti. Hence, it follows that B has countably 
infinitely many elements. ■ 

We showed that if \z\ < min{|ai|, |q;2|} for z G Z+ 
and the minimum positive element of the set A4 exists, then 
the set of achievable portfolios, B, is finite. If the minimum 
positive element of the set A^ does not exist, then the set 
M n {a2,ai) is countably infinite so that the number of 
achievable portfolios is also countably infinite. Hence, the set 
of achievable portfolios is finite if and only if the minimum 
positive element of the set M exists. However, Theorem 13.11 
does not specify the exact number of achievable portfolios. 
In the following corollary, we demonstrate that the number 
of achievable portfolios is [ "^^"^ J if the set of achievable 
portfolios is finite. 

Corollary 3.1: If \z\ < min{|ai|, |q;2|} for z G Z+ and 
S = min{m|TO > Om G A^} exists, then the number of 
achievable portfohos is [ "^"^"^ jfl 

Proof: Assume that 6 exists and there exists 9 > Q such 
that 9 can be written as a sum X]n=i ^^"'' for some A^ G N 
and {Z{n) = Z(")}^^i G Z such that ^f;^! Z(") G (a2,ai) 
for k = 1, . . . ,N. Note that such a 9 exists, e.g., 9 — z > 
where z G Z^ since z G {a2,ai). Then, by Lemma [331 it 
follows that 6* G AI n (0, ai). Since S is the minimum positive 
element of M, it follows that < S < 9 and S e Mri{0, ai). 
Hence, by Lemma [331 we get that 6 can be written as a sum 

Ep=i^^"^ for some N' £ N and {Z'^'^^^i^ £ Z where 
ELi ^^"' G (a2, ai) for fc = 1, . . . , iV'. We note that S is an 
element of the set of different values that the sum En=i ■^('^) 
can take for any N £ N and Z{n) £ Z for n = 1, . . . ,N such 
that the portfolio does not leave the interval {b — e,b + e). We 
showed in Theorem 13. II that any element of Ai can be written 
as k6 for some fc G Z so that the number of elements in A^ n 
(a2,ai) is [ "i~"2 j^ Hence, it follows that there are exactly 
1^ 01-02 J achievable portfolios since Lemma [33l implies that 
the set A^ n (a2, ai) is equivalent to the set of different values 
that the sum En=i ^("■) ^'^^ '^^^e for any N £ N and Z{n) £ 
Z for n ^ 1, . . . ,N such that the sum En=i ^(") ^ (0^2, «i) 

'Here, [x/y] is the largest integer less than or equal to x/y 



for each k = 1, . . . ,N and the cardinality of the latter set is 
equal to the number of achievable portfolios. ■ 

In Theorem 13. II we introduce conditions on the cardinality 
of the set of all achievable portfolio states, B, and showed 
that if \z\ < minjlofil, |a2|} for all z £ Z+ and the minimum 
positive element of the set A4 exists, then B is finite. This 
result is significant when we analyze the asymptotic behavior 
of the expected achieved wealth, i.e., in the following, we 
demonstrate that when B is finite, the portfolio sequence 
converges to a stationary distribution. Hence, we can determine 
the limiting behavior of the expected achieved wealth so that 
we can optimize b and e. To accomplish this, specifically, we 
first present a recursive update to evaluate E[S{n)]. We then 

maximize g{b,e) ~ lim - log E[S{n)] over b and e with a 

brute-force search, i.e., we calculate g{b, e) for different (6, e) 
pairs and find the one that yields the maximum. 

D. Finite State Markov Chain for Threshold Portfolios 

If we assume that \z\ < min{|ai|, |a2|} for all z £ Z+ 
and 6 = min{m G A^ | m > 0} exists, then the set 
of all achievable portfolios B is finite. By Corollary 13.11 
it follows that there are exactly L — [ "i~"2 j achievable 
portfolios. We let B = {&i,...,&l} and, without loss of 
generality, 61 = b. We define the probability mass vector of 
the portfolio sequence as 7r(n) == [7ri(ri) . . . T^Lin)] where 

TTi{n) ~ Pr {b{n) — bi). The portfolio sequence b{n) forms a 
homogeneous Markov chain with a finite state space B since 
the transition probabilities between states are independent of 
period n. We see that b{n) is irreducible since each state 
communicates with other states so that all states are null- 
persistent since B is finite [24]. Then, it follows that there 
exists a unique stationary distribution vector tt, i.e., tt = 
lim 7r(n). To calculate tt, we first observe that the set of 

portfolios that are connected to bi, Afi^n, and the set of price 
relative vectors that connect bk to bi, Uk,i,n, are independent 
of investment period since the price relative sequences are 
i.i.d. for k = 1, . . . ,L and I — 1, . . . ,L. Hence, we write 
i^k.i,n — Uk,i and Mi,n — Afi for n G N. We next note that the 
state transition probabilities are also independent of investment 
period and write qk,i,n = Pr {b{n) = bi\b{n - 1) = bk) = qk,i 
for n £N, k — 1, . . . ,L and I ^ 1, . . . ,L. Therefore, we can 
write Pr {b{n) = bi) as 

L 

Pr {b{n) ^bi) = Y, IkjPr (h(n - 1) = bk) , (13) 
fc=i 

where qk^i = if 6fe ^ A/j. Now, by using the definition of 
7r(n) and ( [T3l l. we get n{n + 1) = P7r(n) for each n, where 
P is the state transition matrix, i.e., Py = qi^j. 

We next determine the limiting behavior of the ex- 
pected achieved wealth E[S{n)] to optimize b and e as 
follows. In Section IIII-AI we showed that E[S{n)] can 
be calculated iteratively by (|2|i, (|7]i and ([T2I 1. If we de- 

fine the vector e(n) ~ [ei(ft) ••• eL{n)] where ei(n) = 
Vi{b{n) — bi) E[S{n)\b{n) — bi], then we can calculate 
E[S{n)] as the sum of the entries of e(n) by (|2]i, i.e., 
E[S{n)] — Ei^i^il"-) — l^e(ri), where 1 is the vector of 
ones. Hence, by definition of e(n), we can write e(n + 1) = 



Qe(n), where the matrix Q is given by 

Q = 



(14) 






E 



KL 



A 



where k^ = [biWi + (1 — &i) 1^2)^1(^1)^2(^2) and we ignore 
rebalancing for presentation purposes. From (0 and (ITZi . Q 
does not depend on period n since there are finitely many 
portfoUo states, i.e., Q is constant. If we take rebalancing into 
account, then only the first row of the matrix Q changes and 
the other rows remain the same where 
Ql.j == V" [biWi + (I - bi)w2) Pi{wi)p2{w2) 



w=['u;i u)2] GVj_i 



E 



{biWi + (1 - 61)^2) 



W=[tUi W2\'^ ^'R.j^i 



biWi 



Pl{wi)p2{w2), 



biWi + (1 - 61)^2 
Vj.i is the set of price relative vectors that connect bj to bi — b 
without crossing the threshold boundaries and Tlj,i is the set 
of price relative vectors that connect bj to bi — b by crossing 
the threshold boundaries for i = j, . . . ,L. Note that we can 
find the matrix Q by using the set of achievable portfolios 
B and the probability mass vectors pi and p2 of the price 
relative sequences. 

Here, we analyze E[S{n)] as n — > 00 as follows. We assume 
that the matrix Q is diagonalizable with the eigenvalues 
Ai, . . . , Al and, without loss of generality, Ai > . . . > A^, 
which is the case for a wide range of transaction costs 
[24]. Then, there exists a nonsingular matrix B such that 
Q — BAB^^ where A is the diagonal matrix with entries 
Ai,...,Al. We observe that the matrix Q has nonnegative 
entries. Therefore, it follows from Perron-Frobenius Theorem 
[25] that the matrix Q has a unique largest eigenvalue Ai > 
and any other eigenvalue is strictly smaller than Ai in absolute 
value, i.e., Ai > |Aj| for j — 2,...,L. Then, the recursion 
on e(n) yields e(n) = Q"e(0), and after some algebra, the 
expected achieved wealth E[S{n)] is given by 

L 

E[S{n)] = l^e(n) = l^BA"B-ie(0) ^^u.v^X^, 

1=1 

where u — [ui . . . ul] — B-^1 and v = [vi . . . vl] = 
B-ie(O). Then, it follows that 

5(6, e)= lim - log E[S{n)]= lim -\og\y u.v^xA 

n— foo Tl n— 7-00 fi ^ — ^ 

k i=l ) 

= lim log Al + lim - log < y^ UiVi ( -^ ) > 

n->oo n->oo ri M~f \ '^l / I 

= logAi 
since lim ( 4^ ) =0 for i = 2, . . . ,L. Hence, we can 
optimize b and e as 

[6*,e*] = arg max g{b^e) = arg max logAi. 
bG[o,i],o<e 6e[o,i],o<e 

To maximize g{b, e), we evaluate it for different values of 
(6, e) pairs and find the pair that maximizes g{b, e), i.e., by a 
brute-force search in the Simulations section. 



In the next section, we investigate the well-studied two-asset 
Brownian market model with transaction costs. 
E. Two Stock Brownian Markets 

In this section, we consider the well-known two-asset Brow- 
nian market, where stock price signals are generated from a 
standard Brownian motion [14], [16], [17]. Portfolio selection 
problem in continuous time two-asset Brownian markets with 
proportional transaction costs was investigated in [17], where 
the growth optimal investment strategy is shown to be a 
threshold portfolio. Here, as usually done in the financial 
literature [16], we first convert the continuous time Brownian 
market by sampling to a discrete-time market [14]. Then, 
we calculate the expected achieved wealth and optimize b 
and e to find the best portfolio rebalancing strategy for a 
discrete-time Brownian market with transaction costs. Note 
that although, the growth optimal investment in discrete- 
time two-asset Brownian markets with proportional transaction 
costs was investigated in [14], the expected achieved wealth 
and the optimal threshold interval {b — e,b + e) has not been 
calculated yet. 

To model the Brownian two-asset market, we use the price 
relative vector X = [Xi X2] with Xi = 1 and X2 = 
e^^ where k is constant and Z is a random variable with 
Pi {Z = ±1) = i. This price relative vector is obtained by 
sampling the stock price processes of the continuous time 
two-asset Brownian market [14], [17]. We emphasize that 
this sampling results a discrete-time market identical to the 
binomial model popular in asset pricing [14]. We first present 
the set of achievable portfolios and the transition probabilities 
between portfolio states. 

Since the price of the first stock is the same over investment 
periods, the portfolio leaves the interval {b — e,b + e) if either 
the money in the second stock grows over a certain limit or 
falls below a certain limit. If the portfolio b{n) does not leave 
the interval {b — e,b + e) for N investment periods, then the 
money in the first stock is b dollars and the money in the 
second stock is (1 — b)e'''^ for some —N<i<Nso that 
the portfoHo is b{N) ^ ^^jj^^j^- Note that ^^^^\^^,. e 

{b — e,b + e) if and only if ii, 



1 i„ bji-b-e) 

k ^^ (i-b)(b+e) 

set of achievable 

S = lb 



'rnin 

A 



< in 



6+(l-6)e'= 

where imi 



b(i-fe+e) 



fcl'^ (i~b)(b~ 



. Hence, the 



and Zmax 

portfolios is given by 
b 

fe+(l-6)e(*+^».n-i)'= ''"^'■■■' 

«max - imin + ^ f = i^l' ' • ' ' ^s}, 

where |5| = S and S = imax — imin + 1 and bi-^i^^^ = b. We 
see that the portfolio is rebalanced to 6i_i^j^ = b only if it 
is in the state 61 and X2 = e~^ or if it is in the state bs and 
X2 — e^ . Therefore, the transition probabiUties are given by 
Pr(6,|6,) 

{i : i = 2,...,5 — 1 and j = i ±1 , or i = 1 and 
j e {2, 1 - imin}, or i = 5 and j e {S -1,1- imin} 
: otherwise, 

where P{bi\bj) is the probability that the portfolio b{n) ~ bi 
given that b{n — 1) = bj for any period n. We now calculate 
E[S{n)] using the recursions in Section UlI-DI as follows. The 

'Here, \x/y~\ is the largest integer greater or equal to the x/y. 
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sets of price relative vectors that connect portfolio states are 
given by 

{ [l e^^] ^} : i = I, . . . , S - 1 and j = i + I, 
01 i = S and j = 1 — imin 

{ [l e-'^] ^} : i = 2, . . . , S - 1 and j = i - I, 
01 i — 1 and j — 1 — imin 

: otherwise. 

Hence, we can calculate the matrix Q defined in (fT4l i as 



U. 



(1 



where we 
ing into 



lib, 

i(6, + (l-6,)e-'=) 





ignore rebalancing, 
account, then Qi-i„ 



•Ji e 



(1 



1- 

bs)e'') 



fci + (l-&i)e 



1 



: i = 2,...,S' 

and j = i — 1 

: i = l,...,S-l 

and j = i + 1 

: otherwise, 
If we take rebalanc- 
„i = h(bi + (1 - 



and Qi 



„i„,S 



-Ubs 



. Then, by the recur- 



&s+(i-&s)e'= 

sions in Section ITlI-DI E[S{n)] is given by Q"e(0). Moreover, 
we maximize g{b,e) = lim -\ogE[S{n)] = logAi, where 
Ai is the largest eigenvalue of the matrix Q. Here, we optimize 
b and e with a brute-force search, i.e., we find Ai for different 
(&, e) pairs and find the one that achieves the maximum. 

IV. Maximum Likelihood Estimators of The 
Probability Mass Vectors 

In this section, we sequentially estimate the probability 
mass vectors pi and p2 corresponding to Xi{n) and X2{n), 
respectively, using a maximum likelihood estimator (MLE). 
In general, these vectors may not be known or change in 
time, hence, could be estimated at each investment period 
prior to calculation of E[S{n)]. The maximum likelihood 
estimator for a pmf on a finite set is well-known [24], but we 
provide the corresponding derivations here for completeness. 
We consider, without loss of generality, the price relative 
sequence Xi{n) and assume that its realizations are given 
by Xi{n) — Wn ^ X for n — 1,...,N and estimate pi. 
Similar derivations follow for the price relative sequence 
X2{n) and P2. Note that as demonstrated in the Simulations 
section, the corresponding estimation can be carried out over 
a finite length window to emphasize the most recent data. 
We define the realization vector w — [wi, . . . , wn] and the 
probability mass function as pe{xi) = pi{xi\6) — 9^^ for 

i = \, . . . ^K and the parameter vector 6 = [Ox^ , ■ ■ ■ , Oxk]- 
Then, the MLE of the probability mass vector pi is 
given by ^mle = arg maxg.^i^^ g^^^;^pi(w|0) = 
arg maxg.^ic g ^-. Pi {Xi{l) = wi, ... ,Xi{N) — wn\9). 
price relative sequence Xi{n) 



Since the 



It 



is i.i.d 
follows that pi(w|6') = JliliPiC^'jl^') = Dili ^«'i = 
ni=i n,=i ^^j ~^ ' since I(.) is the indicator function. If 
we change the order of the product operators, then we obtain 

T, ^,^lfl^ — rr^ rr-'^ nUv]i=xj) _ y^K nT.'iLiH'>",=xj) _ 
Pn'^W) - [U=i[[j=i^xj - [[j=if^xj - 

11^=1^^/' where Nj = Ei^i I(w, = x^), i.e., the 
number of realizations that are equal to Xj G X for 
j = 1,...,K. Note that Yl^f^i Nj = N. Hence, we can 

write 6'mle = arg maxg.^x ^ g^^^;^ X^jli ^ log^a;,, since 
log(.) is a monotone increasing function. If we define 

A N. 




7000 8000 



(a) 




(b) 

Fig. 2: Performance of portfolio investment strategies in the 
two-asset Brownian market, (a) Wealth gain with the cost ratio 
c = 0.01. (b) Wealth gain with the cost ratio c = 0.03. 



E,-! It-x 



the vector h 



[hxi, 



, /la;^], where h-. 



N 



for 



, K, then we see that h^. > for j = 1, . . . ,K and 

^7=1 "-Xj = 1- Since h and 6 are probability vectors, 
i.e., their entries are nonnegative and sum to one, 

it follows that D{h\\e) = Eti /ix. log (^) > 

and D(h||6') = if and only if 6* = h, i.e., their 
relative entropy is nonnegative [26]. Therefore, we 
get that Ej=i^log^^, = Ej^i^^, log^^, 
-D(h||6') + X]j=i ^ajj log/la;, < J2j=ihx^'^oghxj, where 
the equality is reached if and only if 6 — h. Hence, it follows 

that 6'mle = ^^'S^''i-^e:j:^^^e^^=iJ2j=iiv^°S^xj = h 
so that we estimate the probability mass vector pi with 
h = [^, . . . , -^j at each investment period N where -j^ is 
the proportion of realizations up to period N that are equal 
to Xj for Xj £ X. 

V. Simulations 

In this section, we demonstrate the performance of TRPs 
with several different examples. We first analyze the perfor- 
mance of TRPs in a discrete-time two-asset Brownian market 
introduced in Section IIII-EI As the next example, we apply 
TRPs to historical data from [13], [27] collected from the New 
York Stock Exchange over a 22-year period and compare the 
results to those obtained from other investment strategies [13], 
[19], [20], [27]. We show that the perfomance of the TRP 
algorithm is significantly better than the portfolio investment 
strategies from [13], [19], [20], [27] in historical data sets as 
expected from Section III. 

As the first scenario, we apply TRPs to a discrete-time two- 
asset Brownian market. Under this well studied market in the 
financial literature [11], the price relative vector is given by 
X = [Xi X2f, where Xi = 1, X2 = e^^^ and Z = ±1 
with equal probabilities and we set k = 0.03 [14]. Here, 
the sample spaces of the price relative sequences Xi and 
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Fig. 3: Average performance of portfolio investment strategies 
on independent stock pairs, (a) Wealth gain with the cost ratio 
c = 0.015. (b) Wealth gain with the cost ratio c = 0.03. 

X2 are Xi = {1} and X2 = {0.97, 1.03}, respectively, and 
A" = A:"! U ^2 = {xi,X2,X3}, where xi = 1, 3:2 = 0.97, 
X3 = 1.03. Hence, the probability mass vectors of the price 
relative sequences Xi and X2 are given by pi = [10 0] 
and p2 = [0 0.5 0.5] , respectively. Based on this data, we 
evaluate the growth rate for different (6, e) pairs to find the 
best TRP that maximizes the growth rate using the approach 
introduced in Section IIII-EI i.e., we form the matrix Q and 
evaluate the corresponding maximum eigenvalues to find the 
pair that achieves the largest maximum eigenvalue since this 
pair also maximizes the growth rate. Then, we invest 1 dollars 
in a randomly generated two-asset Brownian market using: 
the TRP, labeled as, "TRP", i.e., TRP(6,e) with calculated 
(6, e) pair, the SCRP algorithm with the target portfolio vector 
b = [0.5 0.5], labeled as "SCRP", as suggested in [13], 
the Iyengar's algorithm, labeled as "Iyengar", the Cover's 
algorithm, labeled as "Cover", and the switching portfolio, 
labeled as "Switching", with parameters suggested in [20]. 
In Fig. Ill we plot the wealth achieved by each algorithm 
for transaction costs c = 0.01 and c = 0.03, where c is 
the proportion paid when rebalancing, i.e, c = 0.03 is a 3% 
commission. As expected from the derivations in Section III, 
we observe that, in both cases, the performance of the TRP 
algorithm is significantly better than the other algorithms under 
transaction costs. 

We next present results that illustrate the average perfor- 
mance of TRPs on a number of stock pairs from the historical 
data sets [27] to avoid any bias to particular stock pairs. In 
this set of simulations, we first randomly select pairs of stocks 
from the historical data that includes 34 stocks (where the Kin 
Ark stock is excluded). The data includes the price relative se- 
quences of 34 stock pairs for 5651 investment periods (days). 
Since the brute force algorithm introduced in Section IIII-AI 



requires the sample spaces of the price relative sequences, 
for each randomly selected stock pair, we proceed as follows . 
We first calculate the sample spaces and the probability mass 
vectors of the price relative sequences from the first 1000- 
day realizations of Xi and X2, where the sample spaces are 
simply constructed by quantizing the observed realizations 
into bins. We observed that the performance of the TRP is 
not effected by the number of bins provided that there are 
an adequate number of bins to approximate the continuous 
valued price relatives. Then, we optimize b and e using the 
MLE introduced in Section IV and the brute force algorithm 
from Section III, and invest using this TRP for the next 1000 
periods, i.e., from period 1001 to period 2000. We then update 
(6, e) pair using the first 2000-day realizations of the price 
relative vectors and invest using the best TRP for the next 
1000 periods. We repeat this process through all available data. 
Hence, we invest on each stock pairs using TRP for 4651 
periods where we update (5, e) pair at each 1000 periods. In 
Fig.[3a]and Fig. [3b] we present the average performances of the 
TRP algorithm, the SCRP algorithm, the Cover's algorithm, 
the Iyengar's algorithm and the switching portfolio, under 
a mild transaction cost c = 0.015 and a hefty transaction 
cost c = 0.03, respectively. In Fig. [3] we present the wealth 
gain for each algorithm, where the results are averaged over 
randomly selected 10 independent stock pairs. We observe that 
although the performance of the algorithms other than the TRP 
degrade with increasing transaction cost, the performance of 
the TRP, using the MLE, is not significantly effected since 
it can avoid excessive rebalancings. We further observe from 
these simulations that the average performance of the TRP 
is better than the average performance of the other portfolio 

investment strategies commonly used in the literature. 
VI. Conclusion 

We studied growth optimal investment in i.i.d. discrete- 
time markets under proportional transaction costs. Under this 
market model, we studied threshold portfolios that are shown 
to yield the optimal growth. We first introduced a recursive 
update to calculate the expected growth for a two-asset market 
and then extend our results to markets having more than 
two assets. We next demonstrated that under the threshold 
rebalancing framework, the achievable set of portfolios form 
an irreducible Markov chain under mild technical conditions. 
We evaluated the corresponding stationary distribution of this 
Markov chain, which provides a natural and efficient method 
to calculate the cumulative expected wealth. Subsequently, the 
corresponding parameters are optimized using a brute force 
approach yielding the growth optimal investment portfolio 
under proportional transaction costs in i.i.d. discrete-time two- 
asset markets. We also solved the optimal portfolio selection 
in discrete-time markets constructed by sampling continuous- 
time Brownian markets. For the case that the underlying 
discrete distributions of the price relative vectors are unknown, 
we provide a maximum likelihood estimator We observed in 
our simulations, which include simulations using the histor- 
ical data sets from [27], that the introduced TRP algorithm 
significantly improves the achieved wealth under both mild 

and hefty transaction costs as predicted from our derivations. 
Appendix 



A) Proof of Lemma 13.11 We analyze the cardinality of 
the set Bn of achievable portfolios at period N, Mm, as 
follows. If we assume that an investor invests with a TRP(&,e) 
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for N investment periods and the sequence of price relative 



vectors are given 



(«) 



N 



N 



by {[Xi{n) X2{n)] ^ ^X'^ 

and the portfolio sequence is given by {b{n) = bn}"-i, then 
we see that the portfolio could leave the interval at any period 
depending on the realizations of the price relative vector We 
define an A^-period market scenario as a sequence of portfolios 
{^(")}n=i- ^^ ^^^ ^^'^ ^^^ number of achievable portfolios at 
period N as the number of different values that the last element 
of A^-period market scenarios can take. Here, we partition the 
set of A^-period market scenarios according to the last time 
the portfolio leaves the interval {b — e,b + e) and show that 
any achievable portfolio at period N can be achieved by an 
iV-period market scenario where the portfolio does no leave 
the interval (6 — e, b+e) for N periods as follows. If we define 
the set V as the set of A^-period market scenarios, i.e., 

N+l 

V = {{bn}^=^ I bn £ Z?„ , n - 1, . . . , A^} = y P,;, 

i=l 

where Vi is the set of A^-period market scenarios where 
the portfolio leaves the interval (6 — e, & + e) last time at 
period i, i = 1,...,N, and Vn+i is the set of A^-period 
market scenarios where the portfolio does not leave the interval 
(& — e, 6 + e) for A^ investment periods. We point out that Vi's 
are disjoint, i.e., Vi DVj = for i ^ j and their union gives 
the set of all A^-period market scenarios, i.e., Ui=i Vi = V 
so that they form a partition for V. We see that the set Bn of 
achievable portfolios at period A^ is the set of last elements of 
A^-period market scenarios, i.e., Bjy = {bw \ {bn}n=i ^ ^}- 
We next show that the last element of any A^-period market 
scenario from Vi for i — 1,...,N is also a last element 
of an A^-period market scenario from Vn+i- Therefore, we 
demonstrate that any element of the set Bn is achievable by 



a market scenario from Vn+i 
Vn+i}- 



and Bn = {bN \ {bn} 



N 



,N 



Assume that {bn}n=i G 'Pi for some i £ {!,..., A^} so that 



bi = b, i.e., the portfolio is rebalanced to b last time at period 
i. Note that bN can also be achieved by an A^-period market 

N 

scenario ■! &„ ;• where the portfolio never leaves the interval 



- i and X'f^ = X^^'' 



(fe-e,6 + e), 6^ = b,+j for j = 1, . . .,N ^ 
for j = A^ — i + l,...,A^so that fe^ = 6jv-i = ^n- Hence, 
it follows that the set of achievable portfolios at period A^ is 
the set of achievable portfolios by A^-period market scenarios 
from Vn+1- We next find the number of different values that 
&(A^) can take where the portfolio does not leave the interval 
(6 — e, 6 + e) for A^ investment periods. 

When the portfolio never leaves the interval {b — e,b + e) 
for A^ investment periods, b{N) is given by b{N) = 

bIlf=,Mn)/ {bUliX.in) + (1 - b)Ul,X,{ 
If we write the reciprocal of b{N) as 

-L + 6 lln=l Xi{n) — ^^ b ^ 

that the number of different values that the portfolio 6(A^) 
can take is the same as the number of different values that the 
sum X]n=i ^(") ^^^ take. Since the price relative sequences 
Xi {n) and X2 (n) are elements of the same sample space X 
with \A;\ = K, it follows that \Z\ = M < K^ - K + 1. Since 
the number of different values that the sum J2n=i ^("^) 
can take is equal to {^Ij^^^) and M < K^ - K + 1, it 
follows that the number of achievable portfolios at period A^ 



in, 
1' 

b{N) 

then we observe 



is bounded by (^+f_i^^), i.e., \Bn\ = Mn < (^+f_^^) 
and the proof follows. 

B) Proof of Lemma I3.2l lf the portfolio does not 
leave the interval {b — e,b + e) for A^ investment 
periods, then b{n) e {b — e,b + e) for n = 1,...,N 
and it is not adjusted to 6 at these periods so that 

^(") = bU7^,x'Skl''bn^UX,i^) e (& - e,b + e) for 
each n — 1,...,N. Taking the reciprocal of b{n), we 



apt that b{i~b~e) 
get that (^i_t){b+€) 



<n:ii 



n X2{i) 



< 



b(i-b+e) 



Noting that 



, ,, , ^iW " (i-b)(fo-e)- 

_2W _ gZ(i) ^jjjj taking the logarithm of each side, it follows 

*at In ^ilbKb+e) = "2 < ElLi ^(*) < In O^-b^t-l) = "i' 
i.e., X]"=i ■^(*) ^ (0^2, cki) for n = 1,...,N. Now, if 
the portfolio leaves the interval {b — e,b + e) first time 
at period k for some k G {1, . . . ,N}, then we get that 
b{k) > 6 + e or b{k) < 6 — e so that we get J2i=i ^(*) — "^i 

or Ej*=i ^(«) < "2, i-e., E^Li Z{i) ^ (a2, ai)- 
References 



[1] Harry Mai'kowitz, "Portfolio selection," The Journal of Finance, vol. 7, 

no. 1, pp. 77-91, March 1952. 
[2] Harry Markowitz, "Foundations of portfolio theory," The Journal of 

Finance, vol. 46, no. 2, pp. 469^77, June 1991. 
[3] A. J. Bean and A. C. Singer, "Factor graphs for universal portfolios," 

in 2009 Conference Record of the Forty-Third Asilomar Conference on 

Signals, Systems and Computers, 2009, pp. 1375 - 1379. 
[4] A. J. Bean and A. C. Singer, "Factor graph switching portfolios under 

transaction costs," in IEEE International Conference on Acoustics 

Speech and Signal Processing, 2011, pp. 5748-5751. 
[5] Mustafa U. Torun. All N. Akansu, and Marco Avellaneda, "Portfolio 

risk in multiple frequencies," IEEE Signal Processing Magazine, vol. 

28, no. 5, pp. 61-71, September 2011. 
[6] IEEE Signal Processing Magazine, "Special issue on signal processing 

for financial applications," December 2011. 
[7] IEEE Journal of Selected Topics in Signal Processing, "Special issue 

on signal processing methods in finance and electronic tradmg," March 

2012. 
[8] D. R Helmbold, R. E. Schapire, Y. Singer, and M. K. Warmuth, "On-line 

portfolio selection using multiplicative updates," Mathematical Finance, 

vol. 8, pp. 325-347, 1998. 
[9] V. Vovk and C. Watkins, "Universal portfolio selection," in Proceedings 

of the COLT, 1998, pp. 12-23. 
[10] T. Cover andE. Ordentlich, "Universal portfolios with side-information," 

IEEE Transactions on Information Theory, vol. 42, no. 2, pp. 348-363, 

1996. 
[11] D. Luenberger, Investment Science, Oxford University Press, 1998. 
[12] A. Blum and A. Kalai, "Universal portfolios with and without transac- 
tion costs," Machine Learning, pp. 309-313, 1997. 
[13] S. S Kozat and A. C. Singer, "Universal semiconstant rebalanced 

portfolios," Mathematical Finance, vol. 21, no. 2, pp. 293-311, 2011. 
[14] G. Iyengar. "Discrete time growth optimal investment with costs," 

http://www.ieor.columbia.edu/~gilO/Papers/stochastic.pdf. 
[15] A. Kalai and S. Vempala, "Efficient algorithms for universal portfolios," 

in IEEE Symposium on Foundations of Computer Science, 2000, pp. 

486^91. 
[16] M. H. A. Davis and A. R. Norman, "PortfoHo selection with transaction 

costs," Mathematics of Operations Research, vol. 15, no. 4, pp. 676-713, 

1990. 
[17] M.I. Taksar, M. J. Klass, and D. Assaf, "Diffusion model for optimal 

portfolio selection in the presence of brokerage fees," Mathematics of 

Operations Research, vol. 13, no. 2, pp. 277-294, 1988. 
[18] M. W. Brandt, P. Santa-Clara, and R. I. Valkanov, "Parametric portfolio 

policies: Exploiting characteristics in the cross section of equity returns," 

EFA 2005 Moscow Meetings Paper, 2005. 
[19] G. N. Iyengar, "Universal investment in market with transaction costs," 

Mathematical Finance, vol. 15, no. 2, pp. 359371, 2005. 
[20] S. S. Kozat and A. C. Singer, "Switching strategies for sequential de- 
cision problems with multiplicative loss with application to portfolios," 

IEEE Transactions on Signal Processing, vol. 57, pp. 2192-2208, 2009. 
-- [21] S. S. Kozat, A. C. Singer, and A. J. Bean, "A tree-weighting approach 

to sequential decision problems with multiplicative loss," Signal Pro- 
cessing, vol. 92, no. 4, pp. 890-905, 2011. 
[22] S. S. Kozat and A. C. Singer, "Universal switching portfolios under 

transaction costs," in IEEE International Conference on Acoustics, 

Speech and Signal Processing, 2008, pp. 5404 - 5407. 
[23] A. Borodin, R. El-Yaniv, and V. Govan, "Can we learn to beat the best 

stock," Journal of Artificial Intelligence Research, vol. 21, pp. 579-594, 

2004. 
[24] H. Stark and J. W. Woods, Probability And Random Processes With 

Ajjplications To Signal Processing, Prentice-Hall, 2001. 
[25] C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, 2001. 
[26] T. Cover and J. A. Thomas, Elements of Information Theory, Wiley 

Series, 1991. 
[27] T. Cover, "Universal portfolios," Mathematical Finance, vol. 1, no. 1, 

pp. 1-29, 1991. 



Wealth of TRP with c=0.015 - Morris and Commercial Metals 



T 



T 



T 



T 



[r 



ing 




►♦♦♦♦♦■♦♦♦♦♦ 






♦♦♦♦♦ 



500 



1000 



1500 



2000 2500 

Investment Periods 



3000 



3500 



Wealth of TRP with c=0.03 - Morris and Commercial Metals 



T 



T 



T 



T 



ing 







;********r^>*** 



500 



1000 



1500 



2000 2500 

Investment Periods 



3000 



3500 



